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Capitolo 1 


ELEMENTI DI TEORIA DEGLI 
INSIEMI 

1.1 Insiemi e classi 

Con la parola classe si intende una collezione, un aggregato di oggetti di 
qualsiasi tipo. Gli oggetti che costituiscono una classe vengono detti elemen- 
ti. 

I concetti di classe, elemento, appartenenza sono assunti come primitivi, 
cioè di essi non viene data una definizione rigorosa (questa richiederebbe a 
sua volta concetti già rigorosamente definiti e così via), ma viene soltanto 
detto che tipo di idea farsene. 

Una classe è ben individuata quando, in linea di principio, è possibile 
stabilire, dato un elemento a, se a appartenga alla classe in questione oppure 
non appartenga. Possiamo pensare a molti modi per realizzare questo: ad 
esempio, compilando l’elenco di tutti gli elementi che appartengono alla classe 
data, oppure indicando una proprietà che caratterizzi la classe, cioè che sia 
verificata da tutti e soli gli elementi di tale classe. 

II fatto che un elemento x appartenga alla classe A si indica scrivendo 
x E A. Il fatto che x non appartenga ad A si scrive x 0 A. 

Le classi che sono elementi di altre classi sono dette insiemi e sono quel- 
le di maggior rilievo in matematica. Questa distinzione tra insiemi e classi 
proprie, che non possono essere considerate elementi di altre classi, serve ad 
evitare le spiacevoli contraddizioni che sorgono quando si vorrebbero consi- 
derare insiemi troppo grandi, come ad esempio l’insieme di tutti gli insiemi. 
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Valga per tutti il seguente esempio di paradosso di Russell. Sia I l’insieme 
di tutti gli insiemi X tali che X 0 X, cioè che non sono elementi di se stessi. 
Ad esempio, l’insieme Z dei numeri interi, non essendo un numero intero, 
appartiene a I. Domanda: I E I ? Risposta: se I 0 7, allora, per come è 
definito 7, non essendo elemento di se stesso, I E I . Se supponiamo I E 7, 
allora non soddisfa la proprietà che caratterizza 7, cioè il non essere elementi 
di se stessi, e quindi 7 0 7. Paradosso. Fortunatamente non ci imbatteremo 
più in questioni simili. 

Un insieme S si dirà sottoinsieme dell’insieme A , o che S è incluso in A , 
se ogni elemento di S è anche elemento di A. Questo fatto si scrive S C A o 
anche S C A. 

Due insiemi sono uguali se e solo se hanno gli stessi elementi. Risulta 
allora chiaro che: 

A = B A C B e B C A. 

Supporremo l’esistenza di un insieme privo di elementi detto insieme vuo- 
to , e indicato con il simbolo 0, caratterizzato dalla proprietà: a 0 0 per ogni 
elemento a. L’insieme vuoto è incluso in ogni insieme e pertanto è unico. 

Definizione 1.1.1 Dati due insiemi A e B chiamiamo unione di A e B, in 
simboli , A U B, V insieme degli elementi x tali che x E A oppure x E B. 

L’unione di due insiemi è quell’insieme che ha come elementi tutti gli 
elementi di A e anche tutti gli elementi di 7?, ma non altri. 

L’unione di due insiemi gode delle seguenti proprietà: 

1) A U (B U C) = (A U B) U C (associativa), 

2) AuB = BuA (commutativa), 

3) A U 0 = A . 

Definizione 1.1.2 Dati due insiemi A e B chiamiamo intersezione tra A 
e B , in simboli, A fi B, Vinsieme degli elementi x tali che x E A e anche 
x E B. 

L’intersezione di due insiemi è quell’insieme che ha come elementi tutti 
gli elementi di A che sono anche nel contempo elementi di B. L’intersezione 
gode delle seguenti proprietà: 

1) A fi (B n C) = (A fi B) fi C (associativa), 

2) AnB = Br\A (commutativa), 

3) A fi 0 = 0 . 
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Valgono inoltre le seguenti proprietà distributive: 

4) A n (B u c) = (A n B) u (A n C), 

5) A U (B n C) = (A U B) n {A u C). 

Definizione 1.1.3 Chiameremo differenza tra A e B, e scriveremo A — B , 
oppure A\B, V insieme degli elementi x tali che x E A e x 0 B. 

È facile verificare che (A — B) n (B — A) = 0. Nel caso in cui sia BC4, 

l’ insieme A — B si dice complementare di B rispetto ad A e si scrive Ca(B). 

Valgono le formule di de Morgan : 

1 ) C u (AnB)=C u (A)\JC u (B), 

2) C v (A UB)= Cu (A) n Cu(B) . 

dove A e B sono sottoinsiemi dello stesso insieme U. 

Definizione 1.1.4 Si dice coppia un insieme di due elementi. Una coppia 
in cui sia stato fissato un ordine secondo cui vi è un primo ed un secondo 
elemento , viene detta coppia ordinata. 

Se {a, b } è una coppia, con (a, b) si indica la coppia ordinata avente a 
come primo elemento . Ovviamente in generale (a, 6 ) 7 ^ (ò, a). 

Definizione 1.1.5 Dati due insiemi A e B si dice prodotto cartesiano di A 
e B r insieme di tutte le coppie ordinate (a, b) tali che il primo elemento della 
coppia appartenga ad A e il secondo elemento appartenga a B. Il prodotto 
cartesiano di A e B si indica con A x B : 

4 x B = {(ci, ò) | a G A, b E B } . 

Osserviamo che A x B è in generale diverso da B x A. 

Di solito, i prodotti cartesiani sono degli insiemi ambiente, di cui ha 
particolare importanza studiare alcuni rilevanti sottoinsiemi. 

Esempio 1.1.6 1) Consideriamo gli insiemi A = {a,b, c, d, e, f, g, h,i,l} e 
B — {1,2,3,4,5,6,7,8,9,10}. Se fissiamo un sottoinsieme F C A x B con 
particolari caratteristiche , e lo chiamiamo flotta, la determinazione di F da 
parte di un’altra persona si chiama battaglia navale. 

2) Sia l’insieme dei numeri reali. Il prodotto RxR, che viene indicato anche 
con R 2 ; è il cosiddetto piano cartesiano ed è l’ambiente di cui si studiano dei 
particolari sottoinsiemi detti rette, cerchi, coniche ecc. 
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1.2 Relazioni 

Come visto nel caso di R, anche per un qualsiasi insieme A possiamo con- 
siderare il prodotto A x A di due copie dello stesso insieme. Questo ci per- 
mette di formalizzare il concetto di relazione che risulta molto utile e che nel 
linguaggio comune necessita di difficoltose formulazioni. 

Definizione 1.2.1 Una relazione binaria su un insieme A è un sottoinsieme 
TZ C A x A. Diremo che due elementi a e b di A sono in relazione tra loro 
rispetto aTZ se (a, b) C 1Z. 

Esempio 1.2.2 Sia A = {1 , 2 , 3 , 4 , 5 , 6}. La relazione ”e divisore di” è 
individuata da TZ C A x A, dove 

n = {(1, 1) , (1, 2) , (1, 3) , (1, 4) , (1, 5) , (1, 6) , (2, 2) , 

(2, 4), (2, 6), (3, 3), (3, 6), (4, 4), (5, 5), (6, 6)}. 

Continueremo per comodità in seguito ad utilizzare le locuzioni verbali per 
definire le relazioni su insiemi, salvo i casi in cui questo non sia o particolar- 
mente scomodo (vi sono relazioni poco ragionevoli e giustificabili col senso 
comune) o dia luogo a qualche ambiguità. 

Vogliamo ora indicare alcune proprietà di cui godono alcune relazioni 
binarie che rivestono particolare interesse in matematica. 

Definizione 1.2.3 Proprietà: 

1 ) riflessiva: (a, a) G PZ per ogni a G A, 

2) simmetrica: (a, b) G 7 Z => (6, a) G 7 Z, 

3) transitiva: (a, b) G 1Z e (6, c) G 1Z => (a,c) G 7 Z, 

4) antisimmetrica: (a, b) G PZ e (6, a) G PZ =^> a — b. 

Esempio 1.2.4 1. Tra i numeri interi, la relazione ”essere multiplo di” 

gode delle proprietà sopra 1), 3), 4 ), ma non della 2). 

2. Tra le persone, la relazione ” essere padre di” non gode di nessuna delle 
quattro proprietà. 

3. La relazione ”essere fratello /sorella di” gode della 2), 3) e, secondo 
qualche accezione, anche della 1). 

4- La relazione ”abitare nella stessa città di” gode delle 1), 2) e 3). 
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5. La relazione ” abitare nel raggio di 10 Km da” gode della 1) e della 2), 
ma non della 3). 

6. La relazione tra rette del piano ” essere parallela a” gode delle 1), 2) e 
3). 


7. La relazione tra rette ” essere perpendicolare a” gode solo della 2). 


8. Tra i numeri interi, la relazione ”la differenza è un multiplo di 5” (cioè: 
se a, b G Z, (a, b) G TZ <G> (a — b) è un multiplo di 5) gode delle proprietà 
1), 2) e 3). 


Definizione 1.2.5 Una relazione binaria sull insieme A viene detta relazio- 
ne di equivalenza se gode delle proprietà riflessiva, simmetrica e transitiva. 


Sono relazioni di equivalenza quelle degli esempi 4, 6 e 8. 

Per comodità, se a e b sono in relazione secondo la relazione di equivalenza 
TZ fissata, scriveremo a ~ b in luogo di (a, b) G TZ e leggeremo a è equivalente 
a b. 


Definizione 1.2.6 Sia A un insieme su cui è definita una relazione di equi- 
valenza. Se a G A, il sottoinsieme C[a] di tutti gli elementi di A equivalenti 
ad a 



{x G A 


x ~ 
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si dice classe di equivalenza di a. Esso si indica anche con 


a 


Proposizione 1.2.7 Sia A un insieme su cui è definita una relazione di 
equivalenza e siano a e b due elementi di A. Allora : 

C[a\ n C[b\ = 0 oppure C[a] = C[b] . 

Dim. Basterà dimostrare che se esiste d G C[a\ nC[b\ (ossia C[a\ nC[b] 0), 
allora necessariamente C[a\ = C[b\. Supponiamo che esista un tale d. Se 
x G C[a\, x ~ a. Ma poiché a ~ d e d ~ ò, per la proprietà transitiva, 
a ~ b e, sempre per lo stesso motivo, x ~ ò, ossia x G C[b\. Questo prova 
che C[a\ C C[b\. Ripetendo lo stesso ragionamento partendo da y G C[b\, si 
arriva a concludere che C[b\ C C[a\ e quindi la tesi. C 
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L’insieme di tutte le classi di equivalenza di un insieme rispetto alla relazione 
di equivalenza viene detto insieme quoziente. Ad esempio, è interessante 
osservare che l’insieme quoziente della relazione dell’ esempio 8) è 

Z 5 = {[0], [1], [2], [3], [4]} , 

dove [n\ è la classe a cui appartiene n. Con 7L V si indica l’insieme quoziente 
rispetto alla relazione ottenuta sostituendo nella 8) il numero p al numero 5; 
esso si dice insieme degli interi modulo p. 

Definizione 1.2.8 Una famiglia di sottoinsiemi di un insieme A costituisce 
una partizione di A se V unione di tutti gli insiemi della famiglia coincide con 
A mentre V intersezione a due a due di tali insiemi è vuota. 

Proposizione 1.2.9 Le classi di equivalenza costituiscono una partizione 
dell' insieme su cui è definita una relazione di equivalenza. 

Dim. La Proposizione 1.2.9 ci dice che classi di equivalenza distinte sono 
disgiunte (cioè con intersezione vuota). Resta da far vedere che l’unione delle 
classi dà tutto A. Per ogni a G A, a ~ a e dunque a G C[a\. □ 

Per esercizio, dimostrare che, viceversa, data una partizione di un insieme A, 
essa determina su A una relazione di equivalenza così definita: a ~ ò se e solo 
se a e b appartengono allo stesso sottoinsieme della partizione. Osserviamo 
che, data una partizione di A, ogni elemento di A appartiene ad uno ed un 
solo sottoinsieme della partizione. 

Definizione 1.2.10 Una relazione TZ su A si dice relazione d’ordine parziale 
se gode delle proprietà riflessiva, transitiva e antisimmetrica. 

Si dice parziale perché esistono elementi non confrontabili, cioè: (a, b) 0 TZ jA 
(6, a) G TZ. 

Esempio 1.2.11 Sia V{A) Uinsieme di tutti i sottoinsiemi di A, detto in- 
sieme delle parti di A. La relazione di inclusione è una relazione d’ordi- 
ne parziale su V(A). Anche l’esempio 1.2.4- 1) è una relazione d’ordine 
parziale. 

Definizione 1.2.12 Una relazione d’ordine parziale TZ viene detta relazio- 
ne d’ordine totale se gode anche della seguente proprietà, detta proprietà 
dicotomica; 


Va, b G A , (a, b) 0 IZ (6, a) G TZ . 
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È una relazione d’ordine totale suH’insieme dei numeri reali la relazione 
”è maggiore o uguale a”. 

Esercizio 1.2.13 Determinare tutte le relazioni d'ordine, sia parziale sia 
totale che possono essere date sull'insieme {1,2,3}. 

1.3 Applicazioni 

Introduciamo ora il concetto di applicazione tra insiemi, o di funzione, termini 
che useremo come sinonimi, ma che è possibile trovare in giro con significati 
leggermente diversi. 

Definizione 1.3.1 Siano A e B insiemi non vuoti. Una applicazione dal- 
l'insieme A nell'insieme B è un sottoinsieme G di A x B tale che : 

per ogni a G A esiste un unico b G B tale che (a, b) G G. 

Parlando intuitivamente, però, una applicazione è una regola, un criterio, 
un qualsiasi metodo che permetta di associare in un modo unico, senza am- 
biguità, indipendentemente cioè da chi esegua una tale operazione, a ogni 
elemento a di A uno ed un solo elemento b di B. Si può tranquillamente 
continuare a pensare ad una applicazione come ad una regola e considerare 
l’insieme G della definizione come il grafico della funzione. D’altra parte, 
formalizzare il concetto di regola è alquanto difficile ed il metodo più diretto 
per farlo è proprio questo: per sapere qual è l’elemento di b G B associato 
all’elemento a G A, basta individuare l’unica coppia ordinata di G che abbia 
a come primo elemento e considerare il secondo elemento b di tale coppia. 
Un po’ di notazioni. Una applicazione / tra A e B si indica con 

f-A^B. 

Se b G B è l’elemento associato all’elemento a G A dalla funzione /, si scrive 

b = f(a ) . 

L’elemento b = /(a) viene detto immagine di a. 

Se S C A, f(S ) = {b G B \ b = f(s ) per qualche s G S}. 

SeCCB, f-\C) = {a G A | /(a) G C}. 

Come utile esercizio per impratichirsi con queste definizioni-notazioni, si 
verifichi che: 
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1. f-\XuY)=f-\X)Uf~\Y), 

2. f-\xnY) = f-\x)nf-\Y), 

3. /(5UT) = /(5)U/(T), 

4. f(S fi T) C /(£) fi /(T), (ma in generale non vale l’uguaglianza), 
dove / : A -> B, X,Y C B e 5, T C A 


Esempio 1.3.2 1 . icG è V applicazione Ma : A 

per ogni a G A, detta identità su A. 


A tale che zd^(a) = a 


2. 7 Ti : A x B — » A tale che 7 Ti(a,ò) — a è detta proiezione sul primo 
fattore. Analogamente si definisce 7 r 2 : A x B — > B , la proiezione sul 
secondo fattore. 




R tale che f(x) = x 3 per ogni x G IR. 


Definizione 1.3.3 Una applicazione f : A — » B si dice iniettava se, per ogni 
a i , 0-2 G Ai 

a\ n 2 =7^ f {af) 7 ^ f 2 ) • 

Una funzione è iniettiva se, in altre parole, associa ad elementi diversi di A 
elementi diversi di B. 


La 1) e la 3) degli esempi 1.3.2 sono inietti ve. 


Definizione 1.3.4 Una applicazione f : A — > B si dice suriettiva 0 surget- 
tiva se: per ogni b G B esiste almeno un elemento a G A tale che b = /(a). 
In altre parole, se ogni elemento di B è immagine di qualche elemento di A. 


Gli esempi 1.3.2 sono tutte applicazioni suriettive. 
tale che q{x) = x 2 per ogni xgR non lo è. 


La funzione q 



Definizione 1.3.5 Una applicazione f : A — » B si dice biiettiva 0 bigettiva 
0 biunivoca se è sia iniettiva che suriettiva. 


Definizione 1.3.6 Date due applicazioni f : A — > B e g : B — > C, in cui 
V insieme d’arrivo della prima sia l’insieme di partenza della seconda, si dice 
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prodotto di composizione o funzione composta di f e g e viene indicata col 
simbolo g o f la applicazione h : A —> C tale che: 

Va e A, h(a)= go f(à)= g(f(a)). 

In altri termini, g o f associa all' elemento a di A V elemento c di C che la g 
associa a f(a) G B. 

È chiaro dalla definizione, che g o / ^ / ° g. Anzi in generale accade che 
una delle due scritture non abbia senso in quanto il dominio della secon- 
da funzione deve coincidere col codominio della prima. Ma anche quando 
questo è possibile, le due funzioni, tranne casi particolari, continuano a non 
coincidere. 

Esempio 1.3.7 Se f : R — » R, f(x) = 2x e g : R — » R, g{x) = sin ir, allora 
g o /(ir) = sin(2ir) e f o g(ir) = 2 sin ir. Le due funzioni sono distinte. 

Definizione 1.3.8 Data un 7 applicazione f : A —> B, V applicazione g : B — » 
A sz dzce inversa della f se 

g o f = id A e f o g = id B . 

L’applicazione inversa della /, se esiste, si indica con f~ l . 

Proposizione 1.3.9 Una applicazione f : A — > B ammette inversa se e solo 
se è biunivoca. 

Dim. Supponiamo che f sia biunivoca. Allora costruiamo la funzione g : 
B — > A nel seguente modo. Sia b G B. Poiché / è suriettiva, esiste un 
elemento a G A tale che f(a) = b. Poiché / è iniettiva tale elemento a è 
unico. Allora definiamo g(b) = a. Abbiamo che g è l’inversa di /. Infatti: 

/ ° g(b) = f(g(b )) = f(a) = b , go /(a) = g(f(a)) = g(b) = a . 

Viceversa, supponiamo che esista l’inversa f~ 1 di /. Siano ai, 02 € A tali che 
ai 7^ a 2 . Se fosse /(ai) = /(a 2 ), allora anche / _1 (/(ai)) = / -1 (/(a 2 )). Ma 
/ _1 o/ = id, quindi si avrebbe ai = / _1 (/(ai)) = / _1 (/(a 2 )) = a 2 . Assurdo, 
quindi f è iniettiva. 

Sia b un generico elemento di 5 , e sia a = / _1 (6) G A. Poiché / o / -1 = id Bl 
b = /(/ _1 (6)) = /(a). Quindi esiste un a G A tale che b = /(a) e dunque / 
è suriettiva. □ 
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1.4 Cardinalità 

Definizione 1.4.1 Due insiemi A e B si dicono equipotenti se esiste una 
applicazione f : A — * B biunivoca. 

Questa definizione formalizza il concetto di insiemi che hanno lo stesso nume- 
ro di elementi. In effetti, contare gli elementi di un insieme significa metterlo 
in corrispondenza biunivoca con un sottoinsieme dei numeri naturali. 

Definizione 1.4.2 La classe di tutti gli insiemi equipotenti ad un dato in- 
sieme A si chiama cardinalità di A , indicata con Card(A). 

Si può anche definire che Card(A) < Card(B) se esiste / : A — » B iniettiva. 

Teorema 1.4.3 (Cantor-Bernstein) Se A e B sono due insiemi per cui 
Card(A) < Card(B) e Card(B) < Card(A), allora Card(A) = Card(B), 
ossia i due insiemi sono equipotenti. 

La dimostrazione di questo, tutt’altro che ovvia, consiste nel far vedere che, 
se esistono / : A — > B e g : B — > A, entrambe iniettive, allora esiste 
necessariamente h : A — > B biunivoca. 

Queste definizioni mostrano degli strani fenomeni quando si ha a che fare 
con insiemi infiniti. Ad esempio, l’insieme N dei numeri naturali e l’insieme 
P dei numeri pari sono equipotenti; infatti, l’applicazione D : N — > P tale 
che D{n) — 2 nè biunivoca. Si ha che un insieme ha la stessa cardinalità di 

v. 

un suo sottoinsieme proprio. E possibile dimostrare che anche N e l’insieme 
Q dei numeri razionali sono equipotenti. In generale, un insieme è infinito se 
ha la stessa cardinalità di un suo sottoinsieme proprio. 

Questa definizione non deve trarre in inganno. Non tutti gli insiemi in- 
finiti sono equipotenti. Ad esempio, Nel non hanno la stessa cardinalità. 
La dimostrazione di ciò si basa sul seguente teorema, che mostra l’esistenza 
di infiniti esempi di insiemi infiniti con cardinalità via via crescenti. 

Teorema 1.4.4 Sia A un insieme e sia V{A) Vinsieme delle parti di A, cioè 
l’insieme che ha come elementi tutti i possibili sottoinsiemi di A. Allora , A 
e V(A) non sono equipotenti. 

Dim. Supponiamo che, per assurdo, esista / : A — > V(A) biunivoca. La 
/ associa ad ogni elemento a G A l’elemento /(a) G V(A). Ossia, /(a) è 
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un sottoinsieme di A. È dunque lecito chiedersi se a G /(a) oppure no. Per 
qualche a ciò accadrà, per altri no. Prendiamo in considerazione l’insieme 


X = {a G A | a 0 /(a)} . 


Questo è un sottoinsieme di A , quindi X G V(A). Poiché per ipotesi / era 
biunivoca, essa è anche suriettiva e quindi, per ipotesi, esiste un elemento 
x G A tale che X = f(x). Domanda: x G XI Se x G X = /(x), per 
come è definito X dovrebbe essere x X. Viceversa, se x 0 X, allora, sem- 
pre per come è definito X, l’elemento x vi dovrebbe appartenere. Assurdo. 
L’assurdità sta nell’aver supposto l’esistenza di una / suriettiva. □ 


1.5 Operazioni e strutture algebriche 

Se si guarda con attenzione alle elementari operazioni di somma e prodotto 
tra numeri interi, si può schematizzarle pensando che esse sono funzioni che 
ad ogni coppia di operandi associano un elemento che viene detto risultato. 
Più in astratto, allora, possiamo dare la seguente definizione: 

Definizione 1.5.1 Si dice operazione binaria interna sull' insieme non vuoto 
A una qualsiasi funzione * : A x A — » A. Per comodità scriveremo a * b 
anziché *((a, b)). Un insieme dotato di una o più operazioni viene detto 
struttura algebrica. 

Molte delle operazioni interessanti in matematica hanno alcune proprietà lo 
studio delle quali è particolarmente significativo. Le strutture algebriche che 
hanno certe proprietà hanno un nome particolare. 

Definizione 1.5.2 Un insieme A dotato di una operazione interna * si dice 
gruppo se valgono le seguenti proprietà: 

gl. Proprietà associativa : 

(a * b) * c = a * (b * c) Va, 6, c G A . 

g2. Esistenza delUelemento neutro: 

3e G A tale che a*e = e*a = a Va G fi. 


L’elemento e viene detto elemento neutro di A. 
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g3. Esistenza dell' opposto: 

Va £ A3a £ A tale che a*a / = a / *a = e. 

L ’ elemento a' viene detto opposto di a. 

Se inoltre vale la seguente : 
g4- Proprietà commutativa: 

a * b = b * a Va, b £ A , 


il gruppo A viene detto commutativo o abeliano . 

Sono gruppi abeliani Z, Q,R. Vedremo altri esempi di gruppi abeliani. 

Vedremo più aventi un insieme di gruppo non abeliano (P insieme delle 
matrici quadrate invertibili con il prodotto righe per colonne). 

Definizione 1.5.3 Un sottoinsieme H di un gruppo G si dice sottogruppo 
se la restrizione dell' operazione di G fornisce un 7 operazione interna di H con 
la quale H risulta esso stesso un gruppo. Questo equivale a dire che : 

1. il prodotto di due elementi di H è un elemento di H ; 

2. Uinverso di un elemento di H è un elemento di H . 


Ad esempio Z è un sottogruppo di R, dove P operazione è chiaramente la 
somma. 


Definizione 1.5.4 Un insieme A dotato di due operazioni interne * e ® si 
dice anello con identità (o unitario) se: 

al. A è un gruppo abeliano rispetto alla prima operazione *. 

a2. L’operazione ® è associativa : 

(a ® b) ® c = a ® (6 ® c) Va, 6, c £ A . 


a3. Esiste l’elemento neutro per ®: 


3u £ A tale che a®u = u®a = a Va£A. 
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a4- Valgono le proprietà distributive della ® rispetto alla operazione *; 
a (g) {b * c) = (a (g) b) * (a (g) c) (distributività a sinistra ), 

(b * c) (g) a = (6 (g) a) * (c (g) a) (distributività a destra). 

Se vale anche: 

a5. Proprietà commutativa di ®; 

a (g) b = b (g) a Va, b e A, 

l'anello A si dice commutativo. 

Osserviamo che gli assiomi di anello richiedono che * sia sempre commutativa. 

Definizione 1.5.5 Un insieme A dotato di due operazioni interne * e <g) sz 
dzce campo se: 

ci. A è un anello (unitario) commutativo. 

c2. Esistenza dell' inverso per V operazione ®; Va G A, a e (con e ele- 
mento neutro di *) 3 a -1 G A tale che : a * a -1 = a -1 * a = u (con u 
elemento neutro di <g>). L’elemento a -1 viene detto inverso di a. 

Sono campi Q, R, 7L V con p numero primo. 

Queste definizioni non esauriscono certo la lista delle strutture algebriche 
generalmente studiate in matematica. Ve ne sono di più povere, cioè le cui 
operazioni hanno meno proprietà, ad esempio il semigruppo , una struttura la 
cui operazione gode delle proprietà gl, g2, ma non g3, manca cioè l’opposto. 
Tale è l’insieme N dei numeri naturali. Ma ve ne sono anche di più ricche 
alcune di queste saranno oggetto di uno studio più approfondito più avanti. 

E interessante anche studiare le applicazioni tra strutture algebriche dello 
stesso tipo che, in un certo senso, conservino le operazioni. 

Definizione 1.5.6 Date due strutture algebriche dello stesso tipo G e H , 
una applicazione f : G — > H è un morfismo se, per ogni operazione * su G 
vi è una corrispondente operazione ® su H tale che: 

fidi *92) = f(gi) ® /O2) Vji.jjeG. 

In altre parole, / è un morfismo se eseguire una operazione su G e poi applica- 
re la / al risultato è la stessa cosa che eseguire la corrispondente operazione 
su H tra le immagini degli operandi dati. Un morfismo biunivoco si dice 
isomorfismo. Un morfismo tra gruppi si dice omomorfismo. 
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1.6 I numeri complessi 

L’insieme dei numeri complessi, indicato con C, è una estensione dell’insieme 
dei numeri reali, all’ interno della quale è sempre possibile estrarre radici 
quadrate, anche di numeri negativi. Anzi, questa condizione, cioè l’esistenza 
delle radici quadrate, determina come diretta conseguenza la possibilità di 
avere tutte le radici di equazioni algebriche e l’esistenza dei logaritmi. Inoltre, 
la teoria delle funzioni di variabile complessa, alquanto diversa da quella della 
analisi reale, è estremamente efficace nel descrivere svariati fenomeni fisici e 
matematici. Ma questa è un’altra storia. 

Per noi un numero complesso sarà un oggetto del tipo a + ib dove a, b sono 
numeri reali e i è un simbolo detto unità immaginaria non meglio specificato. 

Se z E C, z = a + ib, a viene detta parte reale di z e indicata con ^(z), 
mentre b è detta parte immaginaria e indicata con A(z). 

Su C si possono definire due operazioni che daranno a C la struttura di 
campo, poiché verificano tutte le proprietà richieste. 

Somma. Se 2 = a + ib e w = c + id, la loro somma z + w è così definita: 

z + w = (a + c) + i(b + d) . 

Quindi, per definizione, la somma tra due numeri complessi è il numero che 
ha come parte reale la somma (vista come operazione sui numeri reali) delle 
parti reali dei due addendi e come parte immaginaria, la somma delle parti 
immaginarie. 

Lunghe verifiche, lasciate come esercizio a chi non ci crede, dimostrano 
che C, con questa operazione di somma, è un gruppo abeliano. 

Prodotto. Se 2: = a + ib e w = c + id, il loro prodotto 2: • w (indicato anche 
con zw) è così definito: 


z • w = (ac — bd) + i{ad + bc ) . 


Esercizio 1.6.1 Eseguire (2 + 2 i) • (1 + 3 i). 

Osservazione 1.6.2 1. Il numero complesso 0 (a rigore 0 + 0 i) è V ele- 

mento neutro della somma. 

2. Il numero complesso 1 (a rigore 1+0 i) è V elemento neutro del prodotto. 
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3. Se scriviamo semplicemente a per a + 0 i, possiamo identificare R con 
il sottoinsieme dei numeri complessi con parte immaginaria nulla e, in 
questo senso , pensare R C C. 

4- Il numero complesso i (a rigore 0 + 1 i) è tale che ii — i 2 — — 1. In 
questo senso, yj— 1 = i oppure —i. Infatti, i 2 = (— i) 2 = — 1. 

5. Se z E C, z = a + ib, z 0 (ossia, a oppure b ^ 0), sia: 

a . b 
W = a 2 + b 2 ~ 1 a 2 + b 2 ' 

È facile verificare che z • w = 1 quindi w = z -1 e C è un campo. 


Definizione 1.6.3 Dato z £ C, z = a + ib, il numero reale non negativo 
\J a 1 + ò 2 (izce modulo di z e si indica con \z\. 


Osservazione 1.6.4 1. z > 0 per ogni z G C 


2 . 


2 


= 0 se e solo se z = 0. 






w 


ovvero, il modulo del prodotto è uguale al prodotto dei 


moduli. 


Introduciamo ora una operazione su C ad un solo operando (operazione 
unaria) detta coniugio. 

Definizione 1.6.5 Se z = a + ib G C ; si definisce coniugato di z (e si 
indica con z) il numero complesso z — a — ib. Ovverosia, 9?(z) = 
mentre = —+( 2 ). 


Osservazione 1.6.6 II coniugio, rispetto alle operazioni di C, ha le seguenti 
proprietà: 

1. (z + w) = z + w. 

2. (z • w) = z • w. 





4 . z — z se e solo se z £ R. 


16 


CAPITOLO 1. ELEMENTI DI TEORIA DEGLI INSIEMI 


5. z • z 


z 


6. z 


-ì 


(supposto z ^ 0). 


7. z + z = 2 9?(2); 


z — z 


2iA(z) 


Chi avesse difficoltà ad accettare locuzioni come ^oggetto del tipo a + ib'\ può 
fare così: può considerare su R x R le seguenti operazioni: 

Somma (indicata con +): (a, b) + (c, d) = (a + c, b + d). 

Prodotto (indicato con •): (a, b) • (c, d) = (ac — bd , ad + òc). 

Con queste operazioni RxRè un campo isomorfo a C. Tale isomorfismo, 
che associa a z E C, z = a + ib, la coppia (a, b) G R x M, fornisce la 
rappresentazione dei complessi come punti del piano cartesiano, che in questo 
contesto viene detto piano di Gauss. 

Per il calcolo delle radici di polinomi, è molto utile la rappresentazio- 
ne trigonometrica dei numeri complessi, che corrisponde a porre nel piano, 
anziché le coordinate cartesiane, le coordinate polari. 

Se z = a + ib e z ^ 0, possiamo scrivere z — |^|(y^j + ipy)- Fin qui 

nulla di strano. Posto a = y j e f3 = ^y, si ha che a 2 + /3 2 = 1 e, pertanto, 
esiste un unico cc, 0 < lo < 2n e tale che a = cosce e (5 = sin ce. L’angolo 
ce è detto argomento del numero complesso z. Se poniamo \z\ = exp(t), con 
t G 1, allora possiamo scrivere z = exp(t) (cosce + i sin ce). L’angolo ce si 
indica anche con arg(z). 

Osservazione 1.6.7 Se z e w sono numeri complessi non nulli , si ha che 
arg(zw) = arg(z) + arg{w). L' argomento del prodotto è uguale alla somma 
degli argomenti. Ciò si dimostra con le formule di addizione trigonometriche. 


Capitolo 2 


POLINOMI ED EQUAZIONI 
ALGEBRICHE 

2.1 Polinomi 

Definizione 2.1.1 Si dice polinomio nella indeterminata x a coefficienti 
reali ( risp . complessi ) ogni oggetto del tipo: 

a n x n a n _\X n H- * * * CL\X ~\~ a o 

dove n è un intero non negativo e gli ai, detti coefficienti , sono numeri reali 
(risp. complessi) . Un polinomio p(x) si dirà di grado n, e si scriverà degfp) = 
n, se a n 0 e — 0 per ogni k > n. 

Principio di identità dei polinomi. Due polinomi sono uguali se e solo 
se hanno tutti i coefficienti corrispondenti uguali. 

Definizione 2.1.2 Un polinomio con un solo coefficiente non nullo viene 
detto monomio. Un polinomio con due soli coefficienti non nulli viene detto 
binomio e così via. 

L’insieme dei polinomi a coefficienti reali (risp. complessi) nella indeterminata 
x viene indicato con R[rr] (risp. C[x]). 

Osservazione 2.1.3 Un numero reale a (non nullo) può essere pensato co- 
me un polinomio (di grado zero). I polinomi di grado zero sono detti anche 
costanti. 
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Il polinomio che ha tutti i coefficienti uguali a zero viene detto polinomio 
nullo , si indica con 0 e può essere identificato con il numero reale 0. Il grado 
di 0 verrà specificato in seguito. 

Su R[x] possiamo definire due operazioni. 

Somma. Siano p{x) = a n x n + a n _ ix n ~ l + • • • + a\X + a 0 e q{x) — b m x m + 
b m - ix m_1 + • • • + b\x + b 0 due polinomi e supponiamo che sia n > m. Allora 
il polinomio somma h{x) — p(x) + q{x) è così definito: 

h{x) = Ci n X n + * * * + Cl m + + {cL m + Ò m )x m + * * * + {CL\ + b\)x + CLq + &o • 

Il polinomio somma è il polinomio che ha come coefficienti la somma dei 
coefficienti dei termini di ugual grado. 

Proposizione 2.1.4 M[x] con V operazione somma è un gruppo abeliano di 
cui il polinomio nullo è V elemento neutro. 

Prodotto. Se p{x) = a n x n e q{x) = b rn x m ) allora p{x)q{x) = a n b m x n+m . 
Inoltre vale, per definizione, la proprietà distributiva del prodotto rispetto 
alla somma. In questo modo è ben definito il prodotto tra due qualsiasi 
polinomi. 

Esempio 2.1.5 (3x 3 + 2x 2 — x + l){2x 2 — x + 2) = 6x 5 + 4x 4 — 2x 3 + 2x 2 — 
3x 4 — 2x 3 + x 2 — x + 6x 3 + 4x 2 — 2x + 2 = 6x 5 + x 4 + 2x 3 + 7x 2 — 3x + 2. 

Proposizione 2.1.6 Con le due operazioni di somma e prodotto, M[x] ri- 
sulta essere un anello commutativo con identità. L’identità è il polinomio 1, 
polinomio di grado zero. 

Osservazione 2.1.7 Siano p e q due polinomi non nulli. Allora: 

1) deg (pq) = deg(» + deg(g). 

2) deg(p + q) < max{deg(p), deg(q)}. 

Cioè, il grado del prodotto è uguale alla somma dei gradi dei fattori, mentre 
il grado della somma non può superare il più grande tra i gradi degli addendi, 
ma di più non si può dire. 


Esempio 2.1.8 Sep = x 5 +x 4 — 3x 3 + 2x 2 + 1, q = —x 5 — x 4 + 3x 3 — 2x 2 — x , 
allora deg(p) = 5, deg(g) = 5, ma p + q = — x + 1, e dunque deg(p + q) = 1. 
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Affinché la proprietà 1) valga senza eccezioni, di solito si definisce 

deg(O) = — oo . 


Osservazione 2.1.9 R[x] non è un campo. Infatti se p è un polinomio tale 
che deg(p) > 0 e q 0 , allora deg(pq) > 0 e dunque non potrà mai essere 
pq = ì, perché, appunto deg(l) = 0. Quindi i polinomi di grado positivo non 
ammettono inverso. 


2.2 Divisione tra polinomi 

Vi è una straordinaria somiglianza tra M[x] e Z, l’anello degli interi. Entram- 
bi sono anelli commutativi con identità, ma non campi. Vogliamo esten- 
dere ancora di più la somiglianza delle proprietà formali introducendo una 
operazione di divisione con resto anche sui polinomi. 

Definizione 2.2.1 Diremo che il polinomio d(x) divide il polinomio p(x), 
se esiste un polinomio q{x) tale che risulti p(x) = q{x) • d(x). In tal caso si 
scrive anche d \ p. 

Purtroppo, dati p e d non sempre esiste un siffatto q. Ad esempio il polinomio 
x non divide x 2 + 1. Infatti, per questioni di grado, deg (q) = 1. Quindi 
q(x) = ax + b. Ma q • x = ax 2 + bx che per nessun valore dei coefficienti a e 
b può essere uguale a x 2 + 1. 

In generale è però possibile effettuare la divisione con resto tra polinomi, 
in maniera analoga a quella tra numeri interi. 

Proposizione 2.2.2 Dati due polinomi p e d esistono e sono univocamente 
determinati due polinomi q ed r (detti rispettivamente quoziente e resto della 
divisione) tali che : 

1. p = q • d + r, 

2. deg{r) < deg(d). 

Dimostriamo l’unicità. Supponiamo che p = q\ • d + ri e anche p = q^ • d + r 2 - 
Allora: (qi- d + rq) — (52 * d + r 2 ) = 0 e quindi (qq — q 2 ) • d = r 2 — ri. Se fosse 
Qi ~ Q 2 0 si avrebbe: deg ((qq — q 2 ) • d) > deg(d) > max{deg(r 2 ), deg(?q)} > 
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deg(r! — r 2 ) e dunque non vi potrebbe essere V uguaglianza. Quindi qi = q 2 - 
Ma allora anche ri — r 2 = 0 e quindi anche ri = r 2 . 

Alla determinazione di q{x) e r(x) si giunge attraverso un algoritmo, detto 
algoritmo di Euclide , che illustriamo con un esempio. 

Siano p{x) = 3x 5 + 2x 4 — 2x 3 + x — 1 e d(x) = 2x 2 + 2x + 1. Vogliamo 
eseguire la divisione. 


3x 5 + 2x 4 — 2x 3 + Ox 2 + x — 1 


2x 2 + 2x + 1 


1 ° passo. Sia mi il monomio tale che il primo termine di d{x) moltiplicato 
per irti dia il primo termine di p(x); nello specifico, 2x 2 • irti = 3x 5 , dunque 
mi = |x 3 . Scriviamo mi sotto d(x). 


3x 5 + 2x 4 — 2x 3 + 0x 2 + x — 1 


2x 2 + 2x + 1 


2° passo. Calcoliamo d • m i, scriviamo —d • mi sotto p(x) ed eseguiamo la 
somma indicando con pi = p — d • mi. 

Nel nostro caso —d-m 1 = — 3x 5 — 3x 4 — §x 3 e pi = — x 4 — |x 3 + 0x 2 + x — 1. 


3x 5 + 2x 4 — 2x 3 + Ox 2 + x — 1 

2x 2 + 2x + 1 

Q ry* d) Q rp 4 3 ™ 3 

3^3 

—x 4 — |x 3 + Ox 2 + x — 1 



3° passo. Adesso si itera il procedimento, prendendo p\ al posto di p. Sia 
m 2 il monomio tale che 2x 2 • — — x 4 . 

Nel nostro caso — — |x 2 . Scriviamo m 2 sotto d(x) sommandolo a m\. 


3x 5 + 2x 4 — 2x 3 + Ox 2 + x — 1 

2x 2 + 2x + 1 

_o~5 _ o_4 _ 3 3 

C/*A2 KJ tÀy ^ ^ 

3 t 3 12 

2 X 

—x 4 — |x 3 + Ox 2 + x — 1 



4 ° passo. Calcoliamo d • m 2 , scriviamo —d • m 2 sotto pi ed eseguiamo la 
somma indicando con p^ — Pi — d • rri 2 . 
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Nel nostro caso — d ■ m 2 = x 4 + x 3 + \x 2 e p 2 = — |x 3 + |x 2 + x — 1. 


3x 5 + 2x 4 — 2x 3 + Ox 2 + x — 1 

2x 2 + 2x + 1 

Q rp 0 Q ™ 3 

*-/ «Xy OiAy 2 *^ 

3 t 3 l r 2 

2 X 2 X 

—x 4 — |x 3 + Ox 2 + x — 1 
x 4 + x 3 + ^x 2 


— |x 3 + |x 2 + x — 1 



5° passo. Calcoliamo m 3 tale che 2x 2 ■ m 3 = — |x 3 . Scriviamo m 3 sotto 
d(x) sommandolo a mi + m 2 ; poi poniamo p 3 = p 2 — d ■ m 3 . 

Nel nostro caso m 3 = — |x e quindi — d ■ m 3 = |x 3 + |x 2 + |x e p 3 = 
p 2 — d ■ m 3 = 3x 3 + |x — 1. 


3x 5 + 2x 4 — 2x 3 + Ox 2 + x — 1 
— 3x 5 — 3x 4 — Ix 3 


— x 4 — |x 3 + Ox 2 + x — 1 


x 4 + x 3 + \x 2 


— |x 3 + |x z + x — 1 

5^3 _j_ 5 2 1 5 

2 ^ 1 2^ 1 


1 ^2 


3x 2 + |x — 1 


2x 2 + 2x + 1 





6° passo. Calcoliamo 774 tale che 2x 2 ■ m 4 = 3x 2 . Scriviamo m 4 sotto d(x) 
sommandolo a mi + m 2 + m 3 ; poi poniamo p^ = p 3 — d ■ m 4 . 

Nel nostro caso m 4 = | e quindi — d ■ m 4 = — 3x 2 — 3x — 3 e p 4 = 
p 3 — d ■ m 4 = — |x — §. 


3x 5 + 2x 4 — 2x 3 + Ox 2 + x — 1 

2x 2 + 2x + 1 

Q rp 5 Q rp 4 3 ^3 

3 3 l r 2 5,3 

2 X 4 X ' 2 

—x 4 — ^x 3 + Ox 2 + x — 1 

x 4 + X 3 + ^x 2 


— |x 3 + \x 2 + x — 1 

l2. rp 3 I 1 ’2_ rp 

2^ 1 2 ^ 1 ^ w 


3x 2 + |x — 1 
— 3x 2 — 3x — | 


3 t 5 

4 X 2 
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7° passo. Poiché p 4 ha grado minore di d, il procedimento si interrompe e 
si ha che: r(x) = p±(x) e inoltre q(x) = m 1 + m 2 + m 3 + m 4 . 

Possiamo verihcare che p{x) = d(x)(m 1 + m 2 + m 3 + m 4 ) + p 4 (x). 

In generale, l’algoritmo di Euclide consiste nel costruirsi una successione 
di polinomi pi con p 0 = p, il dividendo, e pt = p;_ 4 — d -m; dove m* = lL-x ki ~ m 
con il primo coefficiente del termine di massimo grado di p i: deg(pj) = k tl 
e b m il primo coefficiente di d, deg(d) = m. 

Si può vedere che deg(pQ > deg(p i+ i) e quindi dopo un numero finito 
di passi, per un opportuno indice h, deg(ph-i) > deg(d) > deg(p/J. Allora, 

ponendo r(x) = Ph(x) e q(x) — rri\ 4 hm/,, abbiamo che r{x) e q{x) sono 

il resto e il quoziente cercati, cioè p(x) = q{x)d(x) + r(x) e deg(r ) < deg(d). 


2.3 Radici di polinomi 

Sia p{x) = a n x n +a n -ix n ~ 1 + • • - + aiX + ao un polinomio a coefficienti reali. A 
p posso associare una funzione da R in R che all’elemento c associa il numero 
reale a n c n + a n _ic n ~ l + • • • + a^c + a 0 che si ottiene sostituendo c al posto 
della indeterminata x ed eseguendo poi le operazioni tra numeri reali. 

Esempio 2.3.1 Dato p(x) = 2x s +x 2 — x+4, si ha che: p(l) = 2 + 1 — 1+4 = 
6, p(0)=4, p(— 2) = 2(— 8) + (4) — (—2) + 4 = —6. 

Definizione 2.3.2 II numero reale (o complesso) c si dice radice del poli- 
nomio p(x) = a n x n + a n -ix n -i + • • • + a\X + ao se p(c) = a n c n + a n _ic n_1 + 
• • • + a\C + ao = 0 . 

Ossia, se sostituendo c alla indeterminata x si ottiene 0. 

Esempio 2.3.3 Sia p = 2x 4 + 3x 3 — x 2 + x — 2. Il numero reale —2 è radice 
di p. Infatti, 2(-2) 4 + 3(— 2) 3 - (-2) 2 + (-2) - 2 = 32 - 24 - 4- 2- 2 = 0. 
Il numero reale 1 non è radice di p. Sostituendo, si ha p( 1) = 3^0. 

Teorema 2.3.4 (Ruffini) Sia p(x) un polinomio. Il numero c è radice di p 
se e solo se il polinomio ( x — c ) divide p(x). 

Dim. Supponiamo che (x — c ) divida p(x) ossia che esista q{x) tale che 
p{x) = q{x) ■ (x — c). Sostituendo c al posto della x, si ha che: p(c) = 
q(c)(c — c) = q(c ) 0 = 0. Quindi c è una radice di p. 


2.3. RADICI DI POLINOMI 
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Viceversa, supponiamo che c sia radice di p , cioè che p(c) = 0. Eseguiamo 
la divisione con resto di p per (x — c). Troveremo due polinomi q(x) e r(x) 
tali che p = q(x — c)+r. Ma, poiché deve essere che deg(r) < deg(x — c) = 1, 
deg(r) < 0 e quindi r è una costante. Sostituendo c al posto della x, si ha: 
p(c) = q(c)(c — c) + r. Poiché per ipotesi p{c) = 0, allora r = 0 e quindi p è 
divisibile per {x — c). C 

Osservazione 2.3.5 Un polinomio di grado 1 ha una e una sola soluzione. 
Infatti se p{x) = ax + b (con a 0) il numero --è radice di p. Viceversa, 
se c è radice di p, cioè p{c ) = 0, allora necessariamente c = — K 

Osservazione 2.3.6 Se c è radice di p e p si scrive come prodotto di due 
polinomi q e s, allora c è radice di almeno uno dei due fattori. Infatti, se per 
assurdo c non fosse radice né di q né di s, allora q(c) ^0 e anche s(c) 0, da 
cui anche p{c) = g(c)s(c) ^ 0. Questo ci dice anche che, se R(p) è Uinsieme 
delle radici di p — qs, allora R(p) = R(q) U R(s). 

Come immediata conseguenza del Teorema di Ruffini possiamo a priori de- 
finire un limite superiore al numero di radici possedute da un polinomio. 


Proposizione 2.3.7 Sia p{x) un polinomio di grado n > 0 (quindi non 
nullo). Allora p ha al più n radici. 

Dim. Dimostriamolo per induzione sul grado n del polinomio. L’Osserva- 
zione 2.3.5 ci garantisce che per n = 1 l’ipotesi è verificata. Supponiamo ora 
che ciò sia vero per tutti i polinomi di grado n — 1 , e dimostriamo che ciò 
sia vero anche per tutti i polinomi di grado n. Sia p di grado n. Se non ha 
radici, amen. La tesi vale. Se ha almeno una radice c, allora per il Teorema 
di Ruffini, p = q • (x — c). Per l’Osservazione 2.3.5, (x — c ) ha una sola radice. 
Per ipotesi induttiva q, che ha grado n — 1, ha al più n — 1 radici. Siccome 
l’insieme delle radici di p è uguale all’ unione dell’insieme delle radici di q, che 
ha al più n — 1 elementi, con le radici di (x — c), che ne ha una sola, p avrà 
al più n radici. C 


Osservazione 2.3.8 Se un polinomio ha infinite radici, è il polinomio nullo. 
Inoltre, dati p e q polinomi di grado (al più) n, se esistono n + 1 numeri C{, 
distinti a due a due, tali che p(ci ) = q{cf) per ogni i = 1 , . . . ,n + 1 , allora 
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p = q. Infatti , i Ci sono radici del polinomio p — q, che dovrebbe avere grado 
minore o uguale a n. Se quindi fosse non nullo , dovrebbe avere al più n 
radici, ma siccome di radici ne ha n + 1, p — q è il polinomio nullo e dunque 

p = q • 

Consideriamo il seguente esempio. Sia p{x) = {x — l) 2 e q{x) = x — 1. Essi 
hanno entrambi la stessa radice 1, ma in un certo qual senso p ci sembra 
più simile a x 2 — 1 = (x + l)(x — 1) che di radici ne ha due. Ci piacerebbe 
poter dire che anche p(x) ha due radici, x = 1 contata due volte. Queste 
considerazioni motivano la seguente definizione. 

Definizione 2.3.9 Sia c una radice del polinomio p(x). Se {x — c) m divide 
p(x), con m intero positivo, ma {x — c) m+1 non divide p, allora diremo che 
{x — c) m divide esattamente p e che c ha molteplicità m. 

Se la molteplicità di c è 1, allora c viene detta radice semplice. 


Esempio 2.3.10 Sia p = x 4 — 2x 3 + 2x — 1. Dico che 1 è una radice di p 
che ha molteplicità 3. Infatti p = (x — l) ò (x + 1), se si esegue la divisione, 
mentre p = (x — l) 4 + ( 2x 3 — 6x 2 + 6x — 2) e dunque non è divisibile per 
(x-1) 4 . 


D’altra parte, non è detto che un polinomio ammetta sempre delle radici. Ad 
esempio x 2 + l non ammette nessuna radice reale, perché nessun numero reale 
al quadrato può dare —1. Pensato come elemento di C[x], il polinomio in 
questione ha come radice l’unità immaginaria i. Infatti (z) 2 + 1 = —1 + 1 = 0. 

Il campo dei numeri complessi ha, da questo punto di vista, le migliori 
proprietà. Vale, infatti, il seguente fondamentale risultato (di cui è fuori 
luogo dare una dimostrazione in questo libro). 

Teorema 2.3.11 Un polinomio p £ C[x] di grado n ammette esattamente n 
radici, contate con la loro molteplicità. 

Contate con la loro molteplicità vuol dire che, se ad esempio un polinomio 
ha una radice di molteplicità 2 ed un’altra di molteplicità 3, diremo che ha 
cinque radici. 

Proposizione 2.3.12 Se un polinomio p £ R[x] ammette c come radice, 
allora anche c è radice di p e con la stessa molteplicità di c. 


2.4. RADICI DELL’UNITÀ 
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Dim. Siccome p ha tutti i coefficienti reali, p(c) = p(c) = 0 = 0. Quindi 
c è radice di p. Inoltre sia k la molteplicità di c e supponiamo sia h < k 
la molteplicità di c. Allora si ha che p(x) = (x — c) h (x — c) h q(x). Ma: 
(x — c) h (x — c) h = ( x 2 — 2(3?(c))x + |c| 2 ) /l , che è un polinomio a coefficienti 
reali. Quindi q(x) risulta essere anche esso un polinomio a coefficienti reali 
che ha c tra le sue radici ma non c. Ciò è assurdo per quanto visto prima. 
Analogamente, si ha l’assurdo se si suppone k < h. Quindi k = h. □ 


2.4 Radici dell’unità 


Consideriamo 1’ equazione: 

x n = l. (2.1) 

Questa equazione di grado n ha sempre x = 1 come soluzione e, se n è pari, 
anche x = — 1. Ma il teorema fondamentale dell’algebra ci dice che essa di 
soluzioni ne ha n. Cerchiamo di determinarle tutte. Le soluzioni della (2.1) 
sono dette radici n-e sime dell’unità. 

Scriviamo x E C in forma trigonometrica: 


x = p(cos uj + i sin uj) . 

Essendo, per l’Osservazione 1.6.7, l’argomento del prodotto uguale alla som- 
ma degli argomenti, x n — p n (cosncd + i sin nu). 

Affinché si abbia p n (cosmo + i sin nuj) — 1 dovrà risultare: 

1 >= 1 

1 nuj = 2/c7r con k intero. 


Siccome p E M + = {r E R | r > 0}, p n = 1 se e solo se p = 1. Poiché inoltre 
0 < uj < 27T, uj = —, con k = 0, 1, . . . , n — 1. Quindi le n radici n-esime 


dell’unità sono i numeri complessi aventi modulo 1 e argomento uj = ^ con 
k = 0, 1, . . . , n — 1. 


Esempio 2.4.1 Determiniamo le tre radici cubiche dell’unità, cioè le solu- 
zioni della equazione x 3 = 1. 

Per k — 0 si ha x i = 1. 

Per k = 1 si ha x 2 = cos ^ + i sin ^ \ + ^-i. 

Per k = 2 si ha x 3 = cos ^-hisin^ = — | 

Sz esegua come esercizio la verifica. Si noti che x^ — x^- 
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2.5 Soluzioni delle equazioni di 2°, 3° e 4° gra- 
do. 

La ricerca delle formule risolutive delle equazioni algebriche, cioè di formule 
che permettessero di trovare le radici di un polinomio, è stata una delle più 
prolungate e sofferte nella storia della matematica. Iniziata nella notte dei 
tempi con la scoperta della formula risolutiva dell’equazione generica di 2° 
grado, ha compiuto il passo successivo con gli algebristi italiani del ’500, 
approdati alla risoluzione dell’equazione di 3° grado, e poco dopo, a quella di 
4° grado. L’ultimo tassello lo ha posto Evariste Galois (1811-1832), col suo 
fondamentale lavoro, stabilendo che la generica equazione di grado superiore 
al quarto non può essere risolta con un numero finito di operazioni algebriche, 
come somme, prodotti ed estrazioni di radici. Questo può essere fatto solo 
nel caso di equazioni particolarmente semplici, e di fatto il determinare radici 
di polinomi diviene un problema di calcolo numerico. 

Indichiamo qui di seguito le formule risolutive per le equazioni di grado 
fino al quarto. 


2.5.1 Equazioni di secondo grado 

Consideriamo la generica equazione di secondo grado 


x 2 + ax + b = 0 . 


( 2 . 2 ) 


Le due soluzioni di questa equazione, come è ben noto, sono 


a V a 2 ~ 46 a \J a 2 — 46 

x — — — H e x = — 

2 2 2 2 


L’ espressione A = a 2 — 4ò è detta discriminante. 

Le due radici sono reali se A > 0. Se A < 0, esse sono complesse coniugate 
non reali. 


2.5.2 Equazioni di terzo grado 


Consideriamo la generica equazione di terzo grado: 

y 3 + ay 2 + by + c = 0 . 


(2.3) 


2.5. SOLUZIONI DELLE EQUAZIONI DI 2°, 3° E 4° GRADO. 
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Per semplificarla introduciamo l’incognita ausiliaria x tale che: 

a 

y = x — - 
U 3 

Sostituendo in (2.3), il termine di secondo grado si annulla e la nuova equa- 
zione in x diventa: 

x 3 + px + q = 0 , (2.4) 

dove p = b — y eg = J^a 3 — y + c. 

Trovate le soluzioni della (2.4) è poi immediato risalire alle soluzioni della 
equazione iniziale. 

Se poniamo x = u + v ) la (2.4) diventa: 

(u + v) 3 + p(u + v) + q = 0 , 

ovvero 

u 3 + v 3 + q + (3 uv + p)(u + v) = 0 . 

E’ evidente che, se determino due numeri u e v tali che: 

1) u 3 + v 3 = —q, 

3 

2) uv = — | (che equivale a u 3 v 3 = — |^), 
allora x — u + v è soluzione della (2.4). 

Se di due numeri conosco la somma A e il prodotto 5, posso facilmente 
ricavarli in quanto essi sono le soluzioni della equazione di secondo grado 
z 2 — Az + B = 0. Quindi u 3 e v 3 sono le soluzioni della equazione: 

z 2 + qz - |) = 0 , 

cioè 



Poiché x = u + v, si ha infine: 



che è la formula definitiva. 

Osservazione 2.5.1 Tra le nove possibili coppie (u,v) bisogna scegliere, per 
determinare le soluzioni x = u + v, le tre tali che si abbia 3 uv = —p. 
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2.5.3 Equazioni di quarto grado 

Consideriamo la generica equazione di quarto grado 


x 4 + ax 3 + bx 2 + ex + d = 0 


( 2 . 6 ) 


Riscriviamola in questo modo: 


x + ax 


— bx 2 — ex — d 


Aggiungiamo ad entrambi i membri il termine ji 2 . Otteniamo: 


(. x 2 + x ) 2 = — b)x 2 — ex — d . 

Aj t : 

Aggiungendo ancora ad entrambi i membri il termine 


a 


y 


(x + 2 x )y + 4 > 

dove y è una incognita ausiliaria, otteniamo 


/ 2 i a i y \ 2 ( a li \ 2 \ t a y \ , / 2 / t\ 

(x +2 X+ 2> = ^~ b + y) x + (Y~ C ) X+ ^~ d )' 


(2.7) 


Vogliamo porre delle condizioni su y affinché il secondo membro della equa- 
zione sia un quadrato perfetto. Dato un trinomio Ax 2 + Bx + C, questo è 
un quadrato perfetto se B 2 — 4 AC = 0. Nel nostro caso 


a y ^2 „/ a ~ 7 , \ / y 


(y-c) -4(— -b + y)(— - d) = 0 
Questo accade se e solo se y è soluzione della equazione: 


( 2 . 8 ) 


y 3 — by 2 + (ac — 4 d)y — (dia 2 — 4 b) + c 2 ) — 0 . 


(2.9) 


Sia y 0 una soluzione di (2.9) determinata usando la risoluzione, descritta in 
precedenza, delle equazioni di terzo grado. Con questa scelta, il secondo 
membro della (2.7) è il quadrato di un binomio, quindi: 


(x 2 + + y ) 2 = (Px + Q) 2 , 


( 2 . 10 ) 


2.6. REGOLA DI CARTESIO 
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dove 

p = \[°r-b+y° e Q = ]fr- d - 

Siccome la (2.10) è equivalente alla equazione iniziale, le quattro soluzio- 
ni di questa sono date dalle soluzioni delle due equazioni di secondo grado 
equivalenti anch’esse a (2.10): 

2 i a | 2/o a | t-> 

x z + -x + —- = Ax + B , 

A A 

2 1 a I Vo A o 

x + -x + — - = — Ax — n . 

A A 

2.6 Regola di Cartesio 

Sia p(x) = a n x n + a n _iX n ~ 1 -\ h aiX+a G un polinomio di R[x]. Supponiamo 

che esso abbia tutte le radici reali. Scriviamo neirordine tutti i coefficienti 
di p(x), omettendo quelli nulli. 

Definizione 2.6.1 Si dice variazione della sequenza dei coefficienti dip(x), 
ogni coppia di coefficienti consecutivi che abbiano segno opposto. 

Si può dimostrare la seguente proposizione, detta regola dei segni di Cartesio : 


Proposizione 2.6.2 Sia p E M[x] un polinomio che abbia tutte le radici 
reali. Allora il numero di quelle positive è uguale al numero delle variazioni 
dei segni nella sequenza dei coefficienti di p. 

Esempio 2.6.3 Consideriamo il polinomio p(x) = x 4 — 6x 3 + 9x 2 — 3x. 
Supponiamo di sapere che esso ha tutte le radici reali. La sequenza dei coeffi- 
cienti di p è data da +1, —6, +9, —3. Vi sono tre variazioni , (1, —6), (—6, 9) 
e (9, —3). Dunque p ha tre radici positive. 
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2.7 Esercizi 

1) Scomporre in fattori lineari (a coefficienti reali o complessi) i seguenti 
polinomi: 

x 3 — 6x 2 + Ila: — 6 , 
x 4 + A , 

x 4 + Ax 3 + Ax 2 + 1 , 
x 4 — ÌOx 2 + 1 . 

2) Scomporre in fattori reali irriducibili i seguenti polinomi: 

x 2 + A, 
a; 6 + 27, 

x 4 + Ax 3 + 4a: 2 + 1 . 


Capitolo 3 

MATRICI 


3.1 Matrici 

Una tabella di numeri reali (o complessi) o di elementi di un qualunque 
insieme numerico) ordinati su m righe orizzontali e n colonne verticali si 
chiama matrice a valori reali (risp. complessi o quello che sia) di tipo m x n. 
Ad esempio: 

fi 2 1 0 \ 

A—l—l y/2 1 0 

U -2 3 1/ 

è una matrice a valori reali di tipo 3x4. 

Osserviamo che ogni elemento della matrice A è individuato da una coppia 
di indici i, j interi positivi, nel modo che l’elemento di A è quello che si 
trova all’incrocio tra la z-esima riga e la j-esima colonna. Si usa scrivere (a^) 
per indicare la matrice (di tipo opportuno) i cui elementi sono Oij. 

Nel nostro esempio, a %2 = — 2, mentre = 0. 

Se m = n, cioè la matrice data ha tante righe quante colonne, tale matrice 
viene detta matrice quadrata e il numero n viene detto ordine della matrice. 
La matrice 

fi - 1 h 

.8=1—1 >/3 1 
\ 0 -4 7/ 

è una matrice quadrata di ordine 3. 

In una matrice quadrata, l’insieme dei valori da che hanno l’indice di riga 
uguale all’indice di colonna viene detto diagonale principale. 
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Le matrici di tipo n x 1 si chiamano anche, per ovvio impatto visivo, 
colonne , mentre le matrici di tipo 1 x m si chiamano righe. 

L’insieme delle matrici a valori reali di tipo mxnsi indica con M m?n (M) 
mentre l’insieme delle matrici quadrate di ordine n si indica con M n (M). Una 
notazione analoga si usa per le matrice a valori complessi. 


3.2 Operazioni tra matrici 


Sulle matrici dello stesso tipo, cioè suH’insieme M m?n (R), è possibile definire 
la seguente operazione di somma. 

Definizione 3.2.1 Date A, B G M m?n (M), A = (a^) e B = (%); l a l° ro 
somma A + B è la matrice C G M m?n (K) che ha come elemento Cij la somma 
dei corrispondenti elementi di A e B: 


Cij — aij + bij dove i = l...,mej = l,...,n. 


Esempio 3.2.2 




C = A + B 





Proposizione 3.2.3 L’insieme M m?n (M) munito della operazione di somma 
così definita è un gruppo abeliano. 


Dim. Ci limitiamo ad osservare che l’associatività e la commutatività di 
questa operazione derivano immediatamente dalle analoghe proprietà della 
somma tra numeri reali. Segnaliamo che, se 0 indica la matrice che ha tutti i 
suoi termini uguali a zero, essa è l’elemento neutro della somma tra matrici, 
mentre l’opposta di A, indicata con — A , è la matrice che ha in ogni posto il 
valore di A cambiato di segno. □ 


Definizione 3.2.4 Se A G M n?m (R) e X G M, il prodotto di A per lo scalare 
X è la matrice che ha al posto i,j l’elemento Xa^ dove è il valore di A al 
posto corrispondente. 


Esempio 3.2.5 






3.2. OPERAZIONI TRA MATRICI 
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Osserviamo che 


/0 ... o\ 

(-1 )A=-A e 0,4 = 0 = ; : . 

yo ... o j 

In alcuni casi è utile poter costruire una matrice partendo da certe altre 
matrici tutte dello stesso tipo, utilizzando le due operazioni sopra definite di 
somma e di prodotto per scalare. 

Definizione 3.2.6 Una matrice A si dice combinazione lineare delle matrici 
Ai, . . . ,A n , tutte dello stesso tipo , se risulta: 

A = X\Ai + • • • + A n A n 

per opportuni coefficienti A* E M. 


Definizione 3.2.7 II prodotto riga per colonna di una matrici A di tipo 
nxm e di una matrice B di tipo mxp è V operazione che associa alla coppia 
ordinata ( A , B ) la matrice C di tipo n x p nel seguente modo: 



tinhi j + • • • + ai m b 


mj 


In altri termini, V elemento C{j di C si ottiene prendendo la i-esima riga di 
A e la j -esima colonna di B ; poi moltiplicando il primo elemento della riga 
con il primo elemento della colonna, il secondo con il secondo e così via fino 
allo m-esimo (e ultimo); infine si sommano tutti questi m prodotti. 
Indichiamo la matrice prodotto C con A • B o semplicemente AB. 


Da notare che per questa definizione è essenziale che il numero di elementi 
che compongono una riga di A (cioè il numero delle sue colonne) sia uguale al 
numero di elementi che compongono una colonna di B (cioè il numero delle 
sue righe). Il risultato è una matrice che lo stesso numero di righe di A e lo 
stesso numero di colonne di B. 






Esempio 3.2.8 


A 


12 0 
1 -1 0 
-13 0 
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Cu — 1 + 1 — 1 — 1, C\2 — 2 — 1 + 3 — 4 , C13 — 0 + 0 + 0 — 0, 

C21 = 1 — 1 + 0 = 0, C22 = 2 + l + 0 = 3, C23 = 0 + 0 + 0 = 0, 

c = 3 o)' 

Proposizione 3.2.9 II prodotto riga per colonna tra matrici gode delle se- 
guenti proprietà : 

1. È associativo. Ciò significa che (A • B) • C — A • (B • C) = A • B • C . 

V 

E distributivo sia a destra che a sinistra rispetto alla somma. Cioè 

(. A + B)-C = A-C + B-C e M • (TV + P) = M • TV + M • P . 


3. La matrice I n di tipo n x n tale che 

. _ / 0 se j , 

l L ~ \ -, 

[1 sei = j , 

cioè la matrice quadrata con tutti 1 sulla diagonale principale e 0 al- 
trove, è tale che A - I n = A e I n • B = B per tutte le matrici A e B per 
cui il prodotto risulta definito. 


In particolare, M n (R) è un anello con identità (si dice anche unitario), 
essendo I n V elemento neutro del prodotto. 


La dimostrazione di queste proprietà viene lasciata per esercizio, per la verità 
nemmeno molto utile. E però importante osservare che il prodotto riga per 
colonna non gode della proprietà commutativa. In molti casi addirittura A 
e B sono tali che pur essendo definito il prodotto A • P, risulta che B • A 
non si può nemmeno calcolare. Basta pensare alfiesempio precedente dove, 
essendo A di tipo 2 x 3 e B di tipo 3 x 3, il prodotto B • A non è definito. 
Ma anche nel caso in cui fossero definiti entrambi A - B e B • A, come accade 
per la matrici quadrate dello stesso ordine, in generale si ha che AB BA. 

Esempio 3.2.10 



3.2. OPERAZIONI TRA MATRICI 
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Un altro tabù del calcolo elementare è violato dal prodotto riga per colonna: 
può accadere che A e B siano matrici non nulle, ma A • B = 0. 


Esempio 3.2.11 



Introduciamo ora la trasposizione di matrici. 

Definizione 3.2.12 Data una matrice A di tipo nxm, la matrice B = (6^) 
di tipo m x n tale che bij = aji si dice matrice trasposta di A e si indica con 
l A. 


In altre parole B — l A è la matrice di tipo m x n che ha come z-esima riga 
la z-esima colonna di A. 


Esempio 3.2.13 


fi 3 y/2 C)\ 

-i 112 

2 3 3 

\0 -1 4 2/ 



È facile verificare che \A + B) — l A + l B. Invece, per ciò che concerne il 
prodotto riga per colonna, vale la seguente regola: 


\AB) = t B t A ) 



cioè la trasposizione inverte l’ordine dei fattori e, poiché il prodotto non è 
commutativo, il fatto riveste una certa importanza. 

Dimostriamolo brevemente. Se C = \AB ), c^- è l’elemento al posto j, i 
di A • B. Questo si ottiene moltiplicando la j-esima riga di A con la z-esima 
colonna di B. Se D = f B UL, allora dij si ottiene moltiplicando la z-esima 
riga di l B per la j-esima colonna di t A. Ma poiché la la j-esima riga di A 
coincide con la j-esima colonna di l A e la z-esima riga di f B coincide con la 
z-esima colonna di B, = d^ e quindi C — D. 
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3.3 Matrici quadrate 

Introduciamo ora dei tipi di matrici quadrate di particolare interesse. 


3.3.1 Matrici simmetriche e antisimmetriche 

Definizione 3.3.1 Una matrice A (quadrata) si dice simmetrica se A = t A. 


Esempio 3.3.2 

/- 1 3 0 \ 

A = 3 112 \ = t A. 

\0 2 \) 

Definizione 3.3.3 Una matrice A (quadrata) si dice antisimmetrica se A — 
- t A. 


Esempio 3.3.4 



Da osservare che una matrice antisimmetrica ha sempre tutti 0 sulla diagonale 
principale perché, dovendo essere a# = — a ii) si ha che a„ = 0. 

Osservazione 3.3.5 Se A è una matrice quadrata , allora A + l A è simme- 
trica e A — 1 A antisimmetrica. Se A è una matrice a coefficienti reali (si 
dice brevemente “reale”), allora A è somma di una matrice simmetrica e una 
antisimmetrica , come segue subito dall 7 uguaglianza 

A = l( A + tA ) + \( A - tA ) ■ 

Si può dimostrare che tale scrittura è anche unica, cioè, se A' e A" sono 
due matrici, la prima simmetrica e la seconda antisimmetrica, tali che A = 
A! + A" , allora necessariamente A' = l (A + l A) e A" = + l A). 


3. 4. TRASFORMAZIONI ELEMENTARI DI RIGA 
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3.3.2 Matrici triangolari 

Definizione 3.3.6 Una matrice quadrata A si dice triangolare (superiore) 
se tutti i suoi elementi posti sotto la diagonale principale sono nulli. Ossia : 

aij = 0 se i > j . 

In modo analogo si definiscono le matrici triangolari inferiori. 


Esempio 3.3.7 


/I 2 2 1\ 
0 13 2 
0 0 2 1 
\0 0 0 1 / 



Osservazione 3.3.8 La somma e il prodotto riga per colonna tra matrici 
triangolari danno come risultato una matrice triangolare. 

Questo fatto è ovvio per la somma. Per quanto riguarda il prodotto C = 
A-B, Cij = CLnbij + - • - + a in b n j, dove A e B sono triangolari, abbiamo quanto 
segue. 

Se i > j , per 1 < k < j , sicuramente = 0 , mentre per j < k < n 
sicuramente bkj = 0. 

Quindi tutti i termini che esprimono c^j per i > j sono nulli e pertanto, 
c^ = 0, per i > j. 

Non solo. L’i-esimo elemento sulla diagonale principale di C è uguale al 
prodotto degli i-esimi elementi delle diagonali principali di A e B rispettiva- 
mente: Cu = auba. 


3.4 Trasformazioni elementari di riga 

Definizione 3.4.1 Si dice trasformazione (o operazione) elementare di riga 
di primo tipo V operazione che associa alla matrice A di tipo m x n (quindi 
anche non quadrata) una matrice A' (dello stesso tipo di A) che si ottiene 
da A scambiando tra loro di posto due righe di A. 

Definizione 3.4.2 Si dice trasformazione (o operazione) elementare di riga 
di secondo tipo U operazione che associa alla matrice A di tipo m x n, una 
matrice A' (dello stesso tipo di A) che si ottiene da A sommando ad una riga 
di A una combinazione lineare delle altre righe di A. 
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Definizione 3.4.3 Si dice trasformazione (o operazione) elementare di riga 
di terzo tipo V operazione che associa alla matrice A di tipo m x n, una 
matrice A' (dello stesso tipo di A) che si ottiene da A moltiplicando una riga 
di A per uno scalare X non nullo. 


Con analoghe definizioni si possono introdurre le operazioni elementari di 
colonna, per cui varranno proprietà analoghe. 

Introduciamo per comodità le matrici Eìj, di tipo mxn opportuno (even- 
tualmente quadrate), che hanno 1 come elemento di posto z, j e 0 altrimenti. 
Allora abbiamo: 

Osservazione 3.4.4 1) Dati z, j , interi positivi, si consideri la matrice qua- 
drata di ordine n : 



I — E • • — E ■ • — I— E ■ • — I— E • • 

1 n ^1,1 i ^i,j i J^j.1 



Si provi a scrivere esplicitamente una tale matrice. Abbiamo che, se A è 
una qualsiasi matrice n x m, allora T' • A è la matrice che si ottiene da A 
scambiando fra loro la riga di posto i con quella di posto j . 

2) Dati dei coefficienti Ai, ... , A*_i, À^+i, . . . , X n , sia 



In + X\En + • • • + \i_iEii-i + \i,i+iEii+i + • • • + A n Ei 


n 




1 



5 



dove, con una convenzione che spesso useremo, gli elementi della matrice 
non indicati sono considerati nulli. 

La matrice T" • A è allora la matrice che si ottiene da A sommando alla 
riga i-esima una combinazione lineare delle altre (con coefficienti Xk). 


3.4. TRASFORMAZIONI ELEMENTARI DI RIGA 
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3) Dato uno scalare A, sia infine 

T m = I n + (A — l)E iti 

fi 

0 

0 

0 

1 

A 

1 






In questo caso la matrice T"' • A si ottiene da A moltiplicando la sua riga 
i-esima per A. 


Definizione 3.4.5 Due matrici A e B si dicono equivalenti per operazioni 
di riga se una può essere ottenuta dall'altra mediante V applicazione successiva 
di trasformazioni elementari di riga dei vari tipi. Scriveremo che B = T R (A). 

Analogamente si può introdurre V equivalenza per operazioni di colonna. 
Scriveremo che B = Tc(A). 

Osservazione 3.4.6 Se B è una matrice equivalente a A , cioè B = T R (A), 
allora B = T • A, con T prodotto di matrici del tipo mostrato in (3. 2), (3. 3) 
e (34). 

Proposizione 3.4.7 Con le notazioni sopra, valgono le seguenti formule: 

1) T r (A) • B = T r (A • B) ; 

2) A-T C (B)=T C (A-B). 

Dim. Per l’Osservazione 3.4.6, usando la proprietà associativa del prodotto 
righe per colonne, si ha subito 

T r (A) • B = (T • A) • B = T • (A- B) = T R (A • B) . 


Analogamente si dimostra la seconda formula. 
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La seguente proposizione e il procedimento usato nella sua dimostrazione 
saranno di fondamentale importanza per quanto segue, in particolare per la 
risoluzione dei sistemi lineari. 

Proposizione 3.4.8 Ogni matrice quadrata A è equivalente per righe (per 
colonne) ad una matrice triangolare A' . 

La matrice A' può essere ottenuta da A usando solo trasformazioni del 
secondo tipo. 

Dim. Dimostriamolo per induzione sulLordine n della matrice A. Se n = 1, 
ogni matrice è triangolare. 

Sia A una matrice quadrata di ordine n. Se tutta la prima colonna di A 

è fatta di zeri, allora applicando Lipotesi induttiva alla matrice /In, cioè la 

matrice di ordine n — 1 ottenuta cancellando da A la prima riga e la prima 

colonna, questa sarebbe equivalente ad una matrice triangolare tramite una 

successione di trasformazioni di riga. Ma applicando le stesse trasformazioni 

elementari ad A, poiché esse lasciano immutati i termini della prima colonna, 

essendo questi tutti zero, si otterrà una matrice triangolare. Se invece la 

prima colonna di A non è tutta di zeri, possiamo supporre che sia a n 0. 

Se così non fosse, sia an ^ 0. Allora si sommi alla prima riga la z-esima. 

Adesso la matrice così ottenuta ha il termine di posto 1, 1 non nullo. Per ogni 

i = 2, . . . , n, si sommi alla z-esima riga, la prima riga moltiplicata per /z* = 

— — , dove, appunto, an è il primo termine della z-esima riga. Ora la nuova z- 
a 11 

esima riga così ottenuta avrà come primo termine 0. Alla fine, tutta la prima 
colonna della matrice equivalente ad A avrà la prima colonna tutta di zeri, 
escluso al più il primo termine. Applicando Lipotesi induttiva a An, come 
spiegato prima, o alternativamente, ripetendo questo stesso procedimento su 
An, che lascia invariata la prima colonna di A, si ha la tesi. 

Analogo procedimento per le trasformazioni elementari sulle colonne, per 
le quali il procedimento parte dall’ultima riga (anziché dalla prima colonna). 

□ 


3.5 Determinanti 

Sono state definite varie funzioni sull’insieme delle matrici quadrate che fos- 
sero particolarmente significative. Tra queste sicuramente la più rilevante è 
la funzione determinante. Tra le proprietà più importanti del determinante 


